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الگور یتم بهینه‌سازی جامعه‌ی مورچگان در مسأله‌ی بهره برداری بهینه از مخازن سدها : مطالعه‌ی مقایسه‌ای 
چهار الگوریتم * 


۶ (۱) 5 و )0 ۳( 


چکیده_بهره‌برداری بهینه از مخازن سدها از جمله مسایل مهم در علوم مهندس یآب است که روش‌های بهینه‌سازی متعددی به‌منظور حل 

آن به‌کا ر گرفته شده است. امروزه کارشناسان مهندس یآب به استفاده از الگوریتم‌های فراکاوشی به‌منظور حل این مسأأله گرایش پیدا کردهاند. 
یکی از اين الکوریتم‌هاء الگوریتم بهینه‌سازی جامعه‌ی مورچگان است که بر مبنای شبیه‌سازی رفتار جستجوی غذا در جامعه‌ی مورچگان ارائه 
شده است. در این تَحفیِق قابلیت‌های چهار الگوریتم محتلف از الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان به‌نام‌های الکوریتم پایه‌ی سیستم 
مورچگان, الگورینم سیستم مورچگان نخبه» الگوریتم سیستم مورچگان ترنیبی و الکوریتم سیستم مورچگان بيشینه کمینه به‌منظور حل دو 
مساله‌ی تک هدفه‌ی بهره‌برداری از مخزن سد دز به‌منظور تأمی نآب مورد نیاز (بهره‌برداری ساده) و بهربرداری برقابی از مخزن سد دز مورد 
بررسی قرار گرفته است. نتایج این مطالعه نشان می‌دهد که الگوریتم بهینه‌سازی جامعه‌ی مورچگان, الکوریتمی مناسب در حل مسایل 
بهره‌برداری از مخازن سدها می باشد. هم‌چنین, از میان الگوریتم‌های مورد مطالعه. الکوریتم سیستم مورچگان بیشینه - کمینه به‌منظور حل 
مسایل مورد نظر مناسب‌تر عمل نموده است. 


واژه های کلیدی الگوریتم فراکاوشی. الگوریتم بهینه‌سازی جامعه‌ی مورچگان بهره‌برداری بهینه از مخازن سدها. 
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۶ صمناجهون اهصتاون موه ممته‌تصتمن «صمامن بصه تمه متامنننه] ۷۵ 16۷۷۵۲۵8 
۱۹۹ 


تاریخ دریافت مقاله ٩۰/۱۱/۲۳‏ و تاریخ پذیرش آن ۹۲/0/۱۰ می‌باشد. 
(۱) دانشیار قطب علمی هیدروانفورما تیک محیطی, دانشکده‌ی مهندسی عمران دانشگاه علم و صنعت ایران. 
(۲) کارشناس ارشد. دانشکده‌ی مهندسی عمران دانشگاه علم و صنعت ایران. 


(۳) نویسنده‌ی مسوژول دانشجوی دکتری. دانشکده مهندسی عمران دانشگاه علم وصنعت ایران. 


۱۱۸ 
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معد مه 
در دهه‌های اخیر توسعه و به‌کارگیری روش‌های 
بهینه‌سازی سنتی و ریاضی به‌منظور حل مسائل مورد 
بحث در حوزه‌ی مدیریت منابع آب. بخشی از 
تحقیقات این حوزه را به خود اختصاص داده است. 
علافهدبسر آن اضرا شققتان بسن سه کار گیری 
روش‌هایی که مبتنی بر رفتار طبیعی موجودات زنده و 
مول‌سازش ان فان پووه اس گرا بدا ناه 
امروزه این دسته روش‌هاء الگوریتم‌های فراکاوشی 
(رعصطنمعلد - عتاعتسعط هاع0۷۲) نامیده می‌شوند. 
الگوریتم نورد شبیه‌سازی شده ( عطناهءع۸ 0عاهاسز5 
(5۸)) . الگوریتم ژنتیک ( صطتمولم عناعجعه 
(6۸)) و الگوریتم بهینه‌سازی جامعه‌ی مورچگان 
((0نه) عصطاتجمعاه ممتامعتصتاون0 زجمامت نحص را 
می‌توان به‌عنوان نمونه‌ای از این دسته روش‌ها نام برد. 
مزایای استفاده از روش‌های فراکاوشی را نسبت به 
سایر روش‌های سنتی و ریاضی. هم‌چون روش‌های 
برنامه‌ریزی خطی و غیرخطی می‌توان در موارد زیر 
خلاصه نمود؛ 
لت ات کی وت ان میتی اط ان ان سا نان 
تابع هدف و قیدها صورت می‌گیرد و از پیچیدگی‌های 
مربوط به تعیین گرادیان‌ها و یا دیگر اطلاعات فرعی 
ای ی نز د: 
ب) نیازی به مشتق پذیری, پیوستگی و یا محدب بودن 
تابع هدف ندارند. 
ج) رفتار جستجوی هوشمندانه در این الگوریتم‌ها 
مانع به دام افتادن در نقاط بهینه‌ی محلی می گردد. 
د) به‌علت درگیر بودن با مجموعه‌ای از جواب‌ها؛ 
به‌جای تعیین یک جواب بهینه تعداد زیادی از 
جواب‌های بهینه يا نزدیک بهینه قابل تعیین می‌باشد [1]. 
الگوریتم بهینه‌سازی جامعه‌ی مورچگان یکی از 
الگوریتم‌های فراکاوشی می‌باشد که بر پایه‌ی رفتار 
کی هرت وه کف 
اولین الگوریتم از دسته‌ی انواع الگوریتم‌های 
بهینه‌سازی جامعه‌ی مورچگان که بر اساس این رفتار 
طبیعی پيشنهاد شده الگوریتم سیستم مورچگان 
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الگوریتم بهینه‌سازی جامعه‌ی مورچگان در مسأله‌ی بهرهبرداری ... 


((ک۵) عاو5 ۸۳۲) بوده است که درسال ۱۹۹۱ 
توسط کلرنی و همکاران پيشنهاد گردید [2]. در طول 
سالیان اخیر این الگوریتم اولیه پیشنهادی توسعه یافته و 
الگوریتم‌های دیگری با مبنا قرار دادن این الگوریتم 
پایه‌ی اولیه پيشنهاد شده است که از جمله‌ی آن‌ها 
می‌توان به الگوریتم سیستم جامعه‌ی مورچگان 
(روه مورک تصمامت نصش) [3) الگوریتم سیستم 
مورجحگان نخبه ((۵۹0:0) صعاووگ نصه ‏ عناناط) 
[1] الگوریتم سیستم مورچگان بیشینه -کمینه 
((۸5/) عادرک نعم »۷/۵ [4]؛ الگوریتم 
سیستم مورچگان ترتیبی ( عاکل5 نه۸ 13۵۴۲6۵ 
(۸۹,۵)) [5]؛ الگوریتم سیستم مورچگان به‌ترین- 
بدترین (51516۳0 ۵1 ۷۷۵55۱ -65۱ظ) [6] و الگوریتم 
سیستم مورچگان ترکیبی [7] اشاره نمود. اکثر تغییرات 
اعمال شده در الگوریتم پایه‌ی اولیه (الگوریتم سیستم 
مورچگان) به‌منظور بهبود تعیین سیاست تصمیم‌گیری 
بهینه و ایجاد تعاملی مثر بین دو مشخصه‌ی اکتشاف و 
بهره‌برداری صورت گرفته است. توانایی الگوریتم‌ها 
برای جستجوی ناحیه‌ی وسیعی از فضای جستجوی 
مسأله, اکتشاف و قابلیت الگوریتم در جستجوی 
ناحیهی اطراف جواب بهینهی یافته شده از 
جستجوهای قبلی. بهره‌برداری نامیده می‌شود. با توجه 
به تعاریف فوق روشن است که این مشخصه‌ها در 
تعارض با یکدیگر می‌باشند. بنابراین الگوریتمی موفق 
ات ک ونان بت امستفا فان مک مر سور سوه 
مشخصه‌ی فوق تعادل برقرار سازد [11. 

بررسی تحقیقات انجام شده نشان دهنده‌ی آنست 
که الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان از 
قابلیت بالایی در حل مسائل پیچیده‌ی علوم مهندسی از 
جمله مهندسی آب برخوردار هستند. علی و همکاران 
[قل جاتذازمو‌هان و باسکاران [9ا آرسه [0ل و 
ال وش کارا[ ات اوفیتن تماق 
در حوزه‌ی مهندسی از جمله مهندسی آب با استفاده از 
ین الگوریتم اشاره نموده‌اند. اولین کار گزارش شده در 
ین زمینه مربوط به عباسپور و همکارانش می‌باشد که 


ز الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان به‌منظور 


سال بیست و پنجم. شماره دو. ۱۳۹۳ 


محمد هادی افشار- سید ابراهيم رضایی سنگدهی- رامتین معینی 


تخمین پارامترهای هیدرولیکی خاک‌های غیراشباع 
استفاده نموده‌اند [12]. پس از آن سیمپسون و همکاران 
با استفاده از این الگوریتم مسأله‌ی طراحی بهینه‌ی 
شبکه‌ی آب را مدل کردند و پارامترهای مربوط را 
محاسبه نمودند [13]. مایر و همکاران از این الگوریتم 
به‌منظور یافتن جواب‌های بهینه در یک سیستم شبکه‌ی 
توزیع آب استفاده نمودند [14]. زکچین و همکاران 
عملکرد الگوریتم سیستم مورچگان را با عملکرد 
الگوریتم سیستم مورچگان بیشینه- کمینه در مسأله‌ی 
طراحی بهینه‌ی شبکه‌ی آب مقایسه نمودند [15]. افشار 
ابتدا از الگوریتم سیستم مورچگان بیشینه - کمینه در 
مسأله‌ی طراحی بهینه شبکه آب استفاده نمود [16] و 
سپس, با به‌کارگیری مکانیزم تظریف تطبیقی قطعی در 
الگوریتم جامعه‌ی مورچگان. عملکرد اين الگوریتم را 
بهبود بخشید و اثر این مکانیزم را در طراحی شبکه‌ی 
کنترل سیلاب مورد بررسی قرار داد [17]. هم چنین؛ 
افشار و معینی از الگوریتم سیستم مورچه‌ی بیشینه- 
کمینه در مسأله‌ی بهره‌برداری بهینه از مخازن سدها 
استفاده نمودند [18]. اوستلفد و توبالتزی از الگوریتم 
بهینه سازی جامعه‌ی مورچگان برای طراحی بهینه‌ی 
سیستم توزیع آب استفاده تمودند [19]. افشار و 
همکاران از الگوریتم بهینه‌سازی جامعه‌ی مورچگان در 
مسأله‌ی طراحی بهینه‌ی خطوط انتقال آب استفاده 
نمودند [20]. افشار از الگوریتم سیستم مورچگان 
تیه رام اس ی مساق و شاه 
شبکه‌ی آب استفاده نمود [21]. هم‌چنین عملکرد دو 
الگوریتم سیستم مورچگان بیشینه- کمینه و سیستم 
مورچگان نخبه در مسأله‌ی طراحی بهینه‌ی شبکه‌ی آب 
توایظ افوتان ماه ]22 متد واه افعتاو از 
الگوریتم بهینه‌سازی جامعه‌ی مورچگان پیوسته در 
فساله‌ی بهرهت‌داری بهیته از عازن ستدها اسفاده 
نمودند [23]. هم‌چنین, افشار با استفاده از الگوریتم 
سیستم مورچه‌ی بیشینه -کمینه دو فرمول‌بندی نامفید و 
مقید جامعه‌ی مورچگان را برای حل مسأله‌ی طراحی 


سال بیست و پنجم شماره دو. ۱۳۹۳ 
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بهینه ابعاد شبکه‌ی فاضلاب ارائه نمود [24], عباسی و 
همکاران و مددکار و افشار از الگوریتم بهینه‌سازی 
جامعه‌ی مورچگان برای طراحی بهینه‌ی حطوط انتقال 
آب استفاده نمودند [25,26]. هم‌چنین» معینی و افشار 
با استفاده از الگوریتم سیستم مورچه‌ی بیشینه -کمینه و 
الگوریتم رشد و توسعه‌ی درختی ( 8۲0۷۳8 1۲66 
طاتههع(۸) . الگوریتم‌های ترکییی مختلفی را برای 
حل مسأله‌ی طراحی بهینه‌ی جانمائی و ابعاد شبکه‌ی 
فاضاات ار اه تو ند ۱127281 

یکی از محدودیت‌های الگوریتم‌های فراکاوشی و 
از جمله الگوریتم بهینه‌سازی جامعه‌ی مورچگان؛ 
هم‌گرائی نابهنگام و نابه‌جای الگوریتم به یک جواب 
تهب لین اشت: لتاادن طرل اسالیان :ار سففتان: 
الگوریتم‌های مختلفی را بر مبنای اصول الگوریتم 
بهینه‌سازی جامعه‌ی مورچگان برای غلبه بر این 
محدودیت ارائه نمودند که مقایسه عملکرد هر یک از 
الگوریتم‌های پیشنهادی و شناسائی قابلیت‌های آن‌ها در 
حل مسائل پیچیده‌ی علوم مهندسی از جمله مهندسی 
آب مورد توجه می‌باشد. لذا در این تحقیق از چهار 
الگوریتم سیستم مورچگان» سیستم مورچگان ترتیسی» 
سیستم مورچگان نخبه و سیستم مورچگان بیشینه- 
کمینه در حل مسائل تک‌هدفه‌ی بهره‌برداری بهینه 
به‌منظور تأمین آب مورد نیاز (بهره‌برداری ساده) و 
بهره‌برداری بهینه‌ی برقابی (تأمین انرژی برق) از مخزن 
سد دز استفاده و نتایج به‌دست آمده از آن‌ها با یکدیگر 
مقایسه شده است. مفایسه‌ی نتایج. نشان می‌دهد که 
استفاده از الگوریتم سیستم مورچگان بیشینه - کمینه 
نسبت به سایر الگوریتم‌های مورد استفاده به 


جواب‌های برتری رسیده است. 


الگوریتم بهینه‌سازی جامعه‌ی مورچگان 


مختلف روزانه‌ی خود می باشند که هر یک از افراد 


جامعه‌ی به‌تنهائی قادر به انجام آن نمی‌باشند مثلا 
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جامعه‌ی مورچگان قادر هستند که در موقع یافتن منبع 
غذایی. کوتاه‌ترین مسیر بین لانه و منبع غذا را تعیین 
کنند و از این مسیر به‌منظور انتقال غذا از منبع غذایی 
به لانه استفاده نمایند. این کار از طریق مکانیزم هوش 
جمعی (یک ارتباط غیرمستقیم بین افراد جامعه‌ی که در 
جستجوی غذا هستند) صورت می‌پذیرد. وقتی 
مورچه‌ای به دنبال غذا می‌گردد. در طول مسیر حرکت 
خود ماده‌ی بوداری به نام فرمون (۳۳6۲0۳۳0۴6) به 
جای می‌گذارد که سایر مورچگانی که در جستجوی 
غلا می بافشد :زا به غنرو آز آن مسیر تشزیق هی نماند: 
این فرآیند اصلاح محیط به‌منظور تشویق و ایجاد تغییر 
در رفتار ساير مورچه‌هاء اصطلاحاً استیگمرژی 
([51181۳06780) نامیده می‌شود که اولین بار توسط گراس 
در سال ۱۹۵۹ معرفی گردید [29]. با یافتن منبع غذایی, 
در ابتدا؛ مورچه‌ها به‌طور تصادفی مسیرهای مختلفی را 
برای انتقال غذا به لانه طی می‌کنند؛ اما اختلاف زمانی 
پیمودن مسیرهای کوتاه‌تر نسبت به مسیرهای بلندتر 
باعث می‌گردد تعداد مورچگانی که در مسیرهای 
کوتاه‌تر در حرکت هستند نسبت به مسیر بلندتر بیش‌تر 
شود و بنابراین غلظت فرمون این مسیرها بیش تر 
افزایش می‌یابد و اين افزايش غلظت فرمون مسیرهای 
کوتاه‌تر مورچه‌های بعدی را به انتخاب این مسیرهای 


کوتاه‌تر ترغیب می‌نماید. بدین ترتیب» پس از طی 
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مدت زمان کوتاهی. کلیه مورچگان مسیر کوتاه‌تر را 
برای عبور انتخاب می‌نمایند و فرمون ساير مسیرها 
تبخیر می‌گردد [1]. 

به‌منظور استفاده از الگوریتم بهینه‌سازی جامعه‌ی 
مورچگان در حل مسائل بهینه‌سازی, بایستی مسأله 
به‌صورت یک گراف تعریف شود [3]. بدین منظور 
گراف نمونه (0<)۳,1,0) برای مسأله مورد نظر تعریف 
می‌شود. که و1 ....,02 ,0 < (1مجموعه نقاط 
تصمیم می‌باشد که در این نقاط تصمیم می‌گیریم؛ 
تا - ب1 مجموعه انتخاب‌های [ در هر یک از نقاط 
تصمیم زورنع6<1 مجموعه هزینه‌های هر یک از 
انتخاتب هاین مجموعای نز تاش نیکست دی 
(6251016) تعریف شده برای گراف رانک 
جواب (0) و مسیری که کم‌ترین هزینه را داشته باشد 
یک جواب بهینه ("0) می نامند. هزینه‌ی هر جواب را 
با (0)؟ و هزینه‌ی جواب بهینه را با ([0)] نشان 
می‌دهند. شکل (۱) نمونه ای از یک گراف تعریف شده 
پرای یک مسأله‌ی فرضی را نشان می‌دهد. در این شکل 
خطهای عمودی نشان‌دهنده‌ی نقاط تصمیم 
خحط چین‌های افقی نشان‌دهنده‌ی گزینه‌های تصمیم و 
خط‌های پررنگ افقی و مورب نشان‌دهنده‌ی یک 


جواب ساخته شده توسط مورجه‌ی فرضصی می‌باشد. 


شکل ۱ گراف تعریف شده برای مسأله‌ی فرضی 
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گام‌های اساسی حل مسأله‌ی بهینه‌سازی را با 
استفاده از الگوریتم‌های بهینه‌سازی مورچگان می توان 

به‌صورت زير تعریف نمود [30]: 

۱- بعد از تعریف گراف مناسب مسأله‌ی مورد نظر در 
ابتدای محاسبات. مقدار فرمون به‌طور مساوی بر 
روی تمام گزینه‌های تصمیم گراف مسأله در نظر 
گرفته می‌شود و سپس در هر مرحله. هر یک از 
مورچگان بر روی نقطه‌ی تصمیم ابتدایی قرار داده 
می‌شود و شروع به حرکت می‌کند. 

۲- هر مورچه برای حرکت از یک نقطه‌ی تصمیم به 
نقطه‌ی تصمیم بعدی بایستی با به‌کارگیری رابطه‌ی 
احتمالی تعیین سیاست تصمیم‌گیری» یکی از 
گزینه‌های تصمیم موجود را انتخاب نماید و به 
نقطه‌ی تصمیم بعدی برود. هنگامی‌که که مورچه از 
تمامی نقاط تصمیم‌گیری عبور کند. یک جواب 
ترا فساله سانعه له آبست, 

۳- بعد از ساخت یک جواب کامل توسط هر مورچجه 
مقدار تابع هدف به‌ازای این جواب ساخته‌شده 
محاسبه می گردد. 

۶- گام‌های ۲ و ۳برای تمامی مورچگان در نظر 
گرفته شده. تکرار می‌گردند. فرمون مسیرها قبل 
از شروع تکرار بعد به‌روز (110066) می‌شود و 
مسیرهای جواب مناسب‌تر با مقدار فرمون بیش تری 
علامت گذاری می‌گردد. در نتیجه در تکرارهای 
بعدی احتمال انتخاب این مسیرها افزایش می‌یابند 
و این روند به جستجوی به‌تر جواب بهینه در 
تکرارهای بعدی کمک خواهد کرد. 

۵- زمانی که یکی از معیارهای توقف الگوریتم حاصل 
شود. روند اجرای مدل متوقف می‌گردد. 

همان‌گونه که اشاره شد. در این تحقیق چهار 
الگوریتم مختلف از انواع الگوریتم‌های بهینه‌سازی 
جامعه‌ی مورچگان به‌منظور حل مسأله‌ی بهره‌برداری 


بهینه از مخازن سدها به‌کار گرفته شده است که در 
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ادامه توضیحاتی, به‌طور خلاصه. در مورد هر یک از 


نها ازائه قیله امش 


الگسوریتم سیستم مورچگسان. الگوریتم سیستم 
مورچگان ابتدایی‌ترین و ساده‌ترین الگوریتم پیشنهادی 
از انواع الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان 
می‌باشد که توسط کلرنی و همکارانش پيشنهاد گردید 
[31]. رابطه‌ی تعیین سیاست تصمیم‌گیری استفاده شده 
در این الگوریتم به‌صورت زیر می‌باشد: 


۳ ( ۳ 0۳ 0 


۳ ),۱(< 2 (۱) 


2 ۳ 0۳ 0 1 ۳ 


[1 


مق ور تنج رابت 
مورچه‌ی >1 درتکرار ] و نقطه‌ی تصمیم 3 گزینه‌ی 
تصمیم ژ را انتخاب نماید. ())رنت مقدار فرمون موجود 
بر روی گزینه‌ی تصمیم [ در نقطه‌ی تصمیم 1و تکرار 
۸ 1 اطلاعات کاوشی مربوط به گزینه‌ی تصمیم [در 
نقظته‌ی تصسميم ی 0و 6 پارآشرهتایی هستند کته 
نسبت وزنی بین مقادیر فرمون و اطلاعات کاوشی را 
کنترل می‌نمایند. هر یک از مورچگان با در نظر گرفتن 
رابطه‌ی تعیین سیاست تصمیم گیری فوق, در هر 
نقطه‌ی تصمیم. یک گزینه‌ی تصمیم را به‌طور تصادفی 
اتتعالبم ی کند: 

اطلاعات کاوشی در بعضی مواقع «میدان دید» 
مورچگان نیز نامیده می‌شود. اطلاعات کاوشی یکبار 
در ابتدای جستجو محاسبه می‌شود و سپس در طی 
جستجو بدون تغییر باقی می‌ماند. مقادیر اطلاعات 
کاوشی براساس شکل تابع هدف مسأله تعریف و 
محاسبه می‌شوند. به‌عنوان نموه در ینک 
مسأله‌ی‌حداقل سازی هزینه, اگر مقادیر هزینه (تابع 
هدف) به‌ازای انتخاب هر یک از گزینه‌های تصمیم در 
نقاط تصمیم مربوط (ززن)) مشخص باشد. مقادیر 
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اطلاعات کاوشی را می‌توان به شکل زیر تعریف و 
محاسبه نمود: 


1۱: < 6, (0) 


در الگوریتم بهینه‌سازی جامعه‌ی مورچگان مقادیر 
فرمون موجود در گزینه‌های های تصمیم مسأله در 
نقاط تصمیم مربوط. کانال ارتباطی بین مورچگان است 
هیقر تا دق تفارظ 
جامعه‌ی مورچگان ایفا می‌کند. بنابراین در هر تکرار 
بایستی با استفاده از اطلانات: کب فده ازستایر 
مورچه‌هاه فرمون موجود در گزینه‌های تصمیم نقاط 
تصمیم مربوط (مسیرها) به‌روزرسانی شود. رابطه‌ی 
به‌روزرسانی فرمون گزینه‌های تصمیم نقاط تصمیم در 
هر تکرار ب‌صورت زير می‌باشد: 
۳( 9 رعش +()) رتم (1+ )ره 

که در رابطه‌ی فوق (6+1) ,> مقدار فرمون 
موجود در گزینه‌ی تصمیم زام نقطه‌ی تصمیم ‏ در 
تکرار 4+1 ()ززه فرمون موجود در گزینه‌ی تصمیم [ 
ام نقطه‌ی تصمیم [ در تکرار 4 وضریب تبخیر فرمون 
که مقداری بین صفر و یک دارد و سرانجام )۸۳ 
تغییرات فرمون در گزینه‌ی تصمیم زام نقطه‌ی تصمیم [ 
در تکرار ] می‌باشد. 

در این الگوریتم» مقدار (۸0)0 براساس کلیه‌ی 
تقرانی‌های ‏ دوش فان شیاتس شو ی 


ب‌صورت رابطه زیر بیان می گردد: 


1 تم -()بته 


7 
در رابطه‌ی فوق ۲ تعداد مورچگان در نظر 

گرفته شده برای جامعه‌ی مورچگان و با به‌عبارت 
دیگر تعداد جواب‌های ساخته شده در هر 
تکرار 18 مقداری ثابت که ضریب بازگشت فرمون 
نامیده می‌شود. (5,)0 جواب ساخته شده (مجموعه‌ای 


از گزینه‌های تصمیم) به‌وسیله‌ی مورچه‌ی 1 ام 
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درتکرار ۰ (()/۶)6 مقدار تابع هدف به‌ازای جواب 
ساخته شده به‌وسیبله‌ی مورجه 1 ام درتکرار ا و 
[ها م1 تابعی است که مقدار آن به‌ازای ۸ 26 برابر با 


یک و در غیر این صورت برابر با صفر می‌باشد. 


الکسوریتم سیسستم مورچکان تنخبه. به‌منظور 
بهره‌برداری به‌تر و مناسب‌تر از اطلاعات به‌ترین جواب 
به‌دست آمده تا هر تکرار: کلرنی و همکارانش 
الگوریتم سیستم مورچگان نخبه را پيشنهاد نمودند [1]. 
در اين الگوریتم علاوه بر اطلاعات کسب شده توسط 
کلیه‌ی مورچگان در هر تکرار از مورچگان نخبه و 
جواب ساخته شلده توسط آن‌ها نیز به‌منظور 
به‌روزرسانی فرمون مسیرهاء استفاده می‌شود. رابطه‌ی 
تعیین سیاست تصمیم‌گیری در این الگوریتم همانند 
رابطه‌ی به‌کار گرفته شده در الگوریتم سیستم مورچگان 
(رابطه‌ی ۱) می‌باشد. هم چنین رابطه‌ی به‌روزرسانی 


فرمون در این الگوریتم به‌صورت زير تعریف می‌شود: 
( (0 هه + )رعش + (ا) رتم ع (1 )ره 


که در رابطه‌ی فوق. 6 تعداد مورچگان نخبه‌ی 
منظور شده و ()) ۵۳8 مقدار تغییر فرمون منظور شده 
برای گزینه های تصمیم در هر یک از نقاط تصمیم 1 
در به‌ترین مسیر طی شده (جواب ساخته شده) تا 
تکرار 1 به‌وسیله‌ی 6 مورچه‌ی نخبه‌ی منظور شده 
می‌باشد. سایر پارامترهای رابطه‌ی فوق پیش از این 
تعریف شده است. مطابق با رابطه‌ی تعریف شده‌ی 
به‌روزرسانی مقادیر فرمون مسیرها در این الگوریتم 
(رابطه‌ی ۵). تمامی مسیرهای طی شده توسط کلیه 
مورچگان (جواب‌های ساخته شده) در تکرار 4 
به‌روزرسانی می‌شوند و علاوه بر این به‌ترین مسیر طی 
شده (جواب ساخته شده) توسط مورچگان نخبه تا آن 
تکوان داز قرفوی اضاف هراق مینکن ها سا 
ترتیب براساس رابطه تعریف شده (رابطه‌ی ۵) نوعی 
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تعامل بین مشخصه‌های اکتشاف و بهره‌برداری برقرار 
می گردد که بر کیفیت جواب‌ها و نحوه‌ی همگرایی 
الگوریتم تأثیر می‌گذارد. ساير مراحل و روند حبل 
مسأله با استفاده از ایین الگوریتم. به‌غیر از نحوه‌ی 
به‌روزرسانی فرمون مسیرها؛ همانند الگوریتم سیستم 
مورچگان می‌باشد. 


الگوریتم سیستم مورچگان ترتیسی. با توسعه‌ی 
نظریه‌ی نخبه گرایی در الگوریتم سیستم مورچگان 
نخبه, بولنهیمر و همکاران الگوریتم سیستم مورچگان 
ترتیبی را پيشنهاد نمودند [5]. در این الگوریتم در 
انتهای هر تکرار 6 مورچه‌ی نخبه انتخاب می‌شوند و 
فرمون به‌ترین مسیر طی شده تا آن تکرار را همانند 
الگوریتم سیستم مورچگان نخبه به‌روزرسانی می‌کنند 
و 0-1 مورچه که در آن تکرار مسیرهای مناسب‌تری 
را طی نمودند بر روی مسیرهای جواب ساخته شده‌ی 
خود با ضریبی که متناسب با درجه‌ی مرغوبیت جواب 
ساخته شده می‌باشد فرمون اضافی می‌ريزند. به‌عبارت 
دیگب 6-1 جواب ساخته شده توسط 6-1 
مورچه‌ی نخبه را به‌ترتیب از به‌ترین جواب به بدترین 
جواب ساخته شده رتبه‌بندی می‌کنیم و بر اساس 
رتبه‌ی جواب‌ها به آن‌ها ضریب مربوط را نسبت 
می‌دهیم به‌گونه‌ای که به به‌ترین جواب ضریب 6-1 
و به بدترین جواب ضریب یک نسبت داده می‌شود. 
رابطه‌ی تعیین سیاست تصمیم‌گیری در این الگوریتم 
همانند رابطه‌ی تعریف شده در الگوریتم سیستم 
مورچگان (رابطه‌ی ۱) می‌باشد. رابطه‌ی به‌روزرسانی 
فرمون نیز همانند رابطه‌ی (۵) می‌باشد که در آن به‌جای 
)رجف )۳ب جایگزین شده است. )۸۰۳۳ 
بیانگر فرمون اضافی منظور شده برای مسیرها 
(گزینه‌های تصمیم) جواب‌های ساخته شده به‌وسیله 
مورچگان ترتیبی می‌باشد که مطابق با رابطه‌ی زیر 


محاسبه می‌شود: 


)0( ز ,1 ۳ ع() ۳ 
[(ز ۳ 6( 2 9 اد 
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۱۳۳ 


که در رابطه‌ی وق (5,)1 مجموعه‌ای از جزء 
مسیرهای طی شده (گزینه‌های تصمیم جواب ساخته 
شده) به‌وسیله‌ی »1 امین مورچه ترتیبی در تکرار ا 
می‌باشد که در رتبه‌بندی جواب‌هارتبه‌ی 6-10 را 
کسب نموده است و بنابراین گزینه‌های تصمیم انتخاب 
شده به‌سیله ‏ امین مورچه ترتیسی براساس 
ضریب 6-10) منظور شده برای آن. فرمون اضافی 
دریافت می‌کنند. دو مزیت عمده‌ی فرمول‌بندی 
به‌روزرسانی فرمون در این الگوریتم نسبت به الگوریتم 
سیستم مورچگان و الگوریتم سیستم مورچگان نخبه 
عبارتند از: 

الف) به جای استفاده از تمامی مورچگان, تنها از 
مورچگان ترتیبی در به‌روزرسانی فرمون مسیرها 
استفاده می‌شود تا فقط از اطلاعات مسیرهای برتر طی 
شده توسط آن‌هاء به‌منظور رسیدن به جواب بهینه 
استفاده شود. 

ب) در فرمون‌ریزی مورچگان ترتیبی» اهمیت بیشتر به 
مورچگانی داده می‌شود که جواب‌های به‌تری ساخته‌اند 
و به این ترتیب مسیرهای برتر فرمون بیش‌تری دریافت 
می‌کنند. 

سایر مراحل و روند حل مسأله با استفاده از این 
الگوریتم. به‌غیر از نحوه‌ی به‌روزرسانی فرمون مسیرها؛ 
همانند الگوریتم سیستم مورچگان می‌باشد. 


الگوریتم سیستم مورچگان بیشینه -کمینه. الگوریتم 
سیستم مورچه‌های بیشینه - کمینه توسط استیوتزل و 
هوس بر پایه‌ی الگوریتم سیستم مورچگان و به‌منظور 
کاهش معایب موجود در این الگوریتم و مخصوصاً 
جلوگیری از همگرایی نابه‌جای الگوریتم به یک جواب 
بهینه‌ی محلی. ارائه گردید [4]. در این الگوریتم با 
محدود کردن مقادیر فرمون مسیرهای طی شده به یک 
۱ 


سریع و نابه‌جای آن اجتناب می‌شود. بنابراین با محدود 


نشریه مهندسی عمرآن فردوسی 


۱۳ 


شدن مقادیر فرمون تمامی گزینه‌های تصمیم احتمال 
انتخاب شدن می‌یابند و لذا فضای جستجوی مسأله 
توسط مورچه‌ها گسترش می يابد. در این الگوریتم 
مقدار محدوده‌ی بالایی فرمون (فرمون حداکثر) در 
تکرار ؟ توسط رابطه‌ی زیر به‌دست می آید: 


1 4 2 


[() 10۳ م -1 <(۶) بمو؟ 


که در رابطه‌ی فوق. (0۳)0/] مقدار تابع هدف به 
ازای به‌ترین مسیر طی شده (جواب ساخته شده) 
توسط مورچه‌ها تا تکرار ؛ ‏ ضریب تبخیر و 1 
ضریب با زگشت فرمون می‌باشد. هم‌چنین. مقدار 
محدوده‌ی پایینی فرمون (فرمون حداقل) در تکرار ] 


توسط رابطه‌ی زیر به‌دست می آید: 


75 ۱ مهن ۲ ٩‏ - (0) ی -() 


نععط ۲ ۷" 1 2۷78 0) ِ 


۳۳1 


که در رابطه‌ی فوق» وم« ۲ ضریبی ثابت که 
هرچه کوچک‌تر باشد مرزهای محدوده‌ی فرمون 
گزینه‌های تصمیم مسأله و به تبع آن احتمال انتخاب 
گزینه‌های تصمیم به هم نزدیک‌تر می‌گردد و يم ۱0 
میانگین تعداد گزینه‌های تصمیم در نقاط تصمیم مسأله 
می‌باشد. به این ترتیب در انتهای هر تکرار مقدار 
فرمون مسیرها (گزینه‌های تصمیم مسأله) کنترل می 
گردد تااز مقدار () ,رم» تجاوز نکرده و از 
(1) ونم > هم کمتر نشوند. 

هم‌چنین. در این الگوریتم از رابطه زیر به منظور 
به‌روزرسانی فرمون مسیرها استفاده می‌شود: 


9 () ۸۳۳ +()) ن»م <(1+)) زر 


که در رابطه‌ی فوق. (6) ۸۲۳ فرمون اضافه شده 


به هر یک از جزء مسیرهای (گزینه‌ی تصمیم [ در 
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الگوریتم بهینهسازی جامعه مورچگان در مسأله بهره برداری ... 


نقطه‌ی تصمیم ) به‌ترین مسیر طی شله توسط 
مورچه‌ی [ طی شده و جواب 5 را ساخته است) که از 


رابطه زير محاسبه می‌شود: 


۱ (( ۷( داوج وچ -(),(۵۳ 


که پارامترهای موجود در این رابطه پیش از این 
توضیح داده شده است. همان‌گونه که چگونگی تعیین 
مرزهای محدوده‌های بالایی و پایبنی فرمون‌ها در این 
الگوریتم. مورچه‌ها را به جستجوی گسترده تر فضای 
جستجوی مسأله. به‌منظور یافتن جواب بهینه» ترغیب 
می کنند. نحوه‌ی به‌روزرسانی فرمون در اين الگوریتم, 
مروت اترایین ماس مرها یسیو در 
مسیرهای جواب‌های مناسب‌تر ساخته شده در 
تکرارهای قبلی می‌شود و بنابراین روند همگرایی 
مسأله با به‌کارگیری این الگوریتم بهبود می‌یابد. بر این 
اساس» در اين الگوریتم نوعی تعامل بین مشخصه‌های 
اکتشاف و بهره‌برداری برقرار می‌گردد که بر کیفیت 
جواب‌ها و نحوه‌ی همگرایی الگوریتم تأثیر می‌گذارد. 
ساير مراحل و روند حل مسأله با استفاده از این 
الگوریتم به غیر از موارد ذکر شده. همانند الگوریتم 
سیستم مورچگان می‌باشد. 


بهره‌برداری بهینه از مخازن سدها 
در این تحقیق از قابلیت‌های ویزه‌ی الگوریتم‌های 
بهین»سازی جامعه‌ی مورچگان در حل مسائل 
بهیته‌سارق اس اوه هوجو سبالهق تک‌ملقبی 
بهره‌برداری از مخازن سدها به‌منظور تأمین آب مورد 
نیاز (بهره‌برداری ساده) و بهره‌برداری برقابی از مخازن 
سدها را مدل‌سازی گردیده و با به‌کارگیری چهار 
الگوریتم ذکر شده مورد بررسی قرار گرفته است. 
مسأله‌ی بهره‌برداری بهینه از مخازن سدها یک مسأله‌ی 


بهینه‌سازی مقید می‌باشد که به‌منظور مدل‌سازی آن 


سال بیست و پنجم. شماره دو. ۱۳۹۳ 


محمد هادی افشار- سید ابراهيم رضایی سنگدهی- رامتین معینی 


می‌بایست تابع هدف مسأله و قیود آن تعریف شود. در 
مسأله‌ی بهره‌برداری بهینه از مخازن سدها تابع هدف 
ینبا له می‌تواند به شکل‌های مختلف تعربف گردد. 
به‌عنوان نمونه» تابع هصدف می‌تواند حداکثرسازی 
درآمد. حداقل سازی هزینه, حداکثرسازی سطح زیر 
کشت. حداکثرسازی انرژی تولیدی. حداقل‌سازی میزان 
کمبود اعمال شده به یک نیاز مشخص و غیره باشد و 
قیود مسأله نیز می‌تواند معادله‌ی پیوستگی, حداقل و 
حداکثر حجم مخزن. حداقل و حداکثر مقدار آب رها 
شده از مخزن و غیره باشد. در ادامه توضیحاتی مختصر 
درباره‌ی نحوه‌ی مدل‌سازی دو مسأله‌ی مورد نظر ارانه 


شده است. 


بهره‌برداری ساده از مخازن سدها. در این مسأله تابع 
هدف به‌صورت حداقل‌سازی میزان کمبود اعمال شده 


نسبت به یک نیاز مشخص تعریف شده است: 


1 
)۱۱ . ارس /( ۲ - ,0 < 0 1116 
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که در رابطه‌ی فوق, , 4 مقدار نیاز در دوره‌ی 
زمانی 1 (ماهیانه» ,7 مقدار آب رها شده از مخزن در 
دوره‌ی زمانی ] و ,ورر4 حداکثر نیاز در تمام دوره‌های 
زمانی (]۵۲) می‌باشد. 
اولین گام به منظور حل مسأله‌ی بهینه‌سازی 
با کمک الگوریتم بهینه‌سازی جامعه‌ی مورچه‌ها؛ 
تعریف گراف مسأله می‌باشد. شکل (۱) گراف مسأله‌ی 
بهره‌برداری از مخزن, در حالتی که مقدار آب رها شده 
از مخزن به‌عنوان متغیر تصمیم منظور شده باشد را 
تشسان مسی‌دهتله دن این یلم دوره‌های زمانی 
بهره‌برداری از مخزن به‌عنوان نقاط تصمیم و مقدار آب 
رها شده از مخزن به‌عنوان متغیر تصمیم منظور شلده 
است. گزینه‌های تصمیم مسأله برابر با گسسته‌سازی‌های 
صورت گرفته برای مقادیر آب رها شده از مخزن سد 
در دوره‌های زمانی می‌باشد. در نهایت. ت) برابر با 


سال بیست و پنجم شماره دو. ۱۳۹۳ 


مجموعه‌ای از مقادیر تابع هدف است که به‌ازای هریک 
از مقادیر آب رها شده از مخزن (گزینه‌های تصمیم) در 
هر دوره‌ی زمانی (نقطه‌ی تصمیم) منتسب شلده» 


به‌صورت زیر محاسبه می‌شوند: 
۱۲( را ,0 - زر 
هم‌چنین قیود مسأله‌ی بهره‌برداری ساده از 


مقدار آب رها شده از مخزن و حجم مخزن تعریف 


۱۳( 1 2 .5 
۱( تحص کِ 1 کِ من 
(۱۵ 5 ک ٩‏ > مزب 5 


که در روابط فوق. , 5 مقدار حجم مخزن در 
دوره‌ی زمانی 4 ,, 5مقدار حجم مخزن در دوره‌ی 
زمانی 4+۱ 4 مقدار آب ورودی به مخزن در 
دوره‌ی زمانی ۰ ,۲ مقدار آب رها شده از مخزن در 
دوره‌ی زمانی 4 مزر حداقل مقدار آب رها شده از 
مضصزلن» بررم3 حداکثر مقدار آب رها شده از 
مخزن. وزریر5 حداقل مقدار حجم مخزن و و5 
حداکثر مقدار حجم مخزن می‌باشد. 

وجود قیود در مسأله‌ی بهینه سازی موجب 
می‌شود که برخی از جواب‌های موجود در فضای 
جستجوی مسأله. جواب‌های ناشدنی باشند و بنابراین 
تام اقمتال کسوی میا له باتک کانمن :میتی 
پيشنهاد گردد تا تمایل مورچه‌ها به جستجو در فضای 
شدنی بیش‌تر شود. در اين مسأله از روش تابع جریمه 
برای اعمال قیود استفاده شده است. بدین منظور ابتدا؛ 
پس از ساخت یک جواب کامل توسط هر مورجه 
مقدار حجم مخزن در کلیهی دوره‌های زمانی 
بهره‌برداری توسط رابطه‌ی پیوستگی به‌دست می‌آید. 
سپس اگر حجم مخزن از محدوده‌های مجاز تعریف 
شده (رابطه‌ی ۱۵) تخطی کرده باشد. تابع هدف مسأله 


به‌صورت زير اصلاح می‌شود: 
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۱۳۹ 
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که در روابط فوق» "وم و "وم به‌ترتیب مقدار 
جریمه‌ی در نظر گرفته شده برای قید حداقل حجم و 
حداکثر حجم مخزن در دوره‌ی زمانی ]و ) ضریبی 
ثابت که برای هر مسأله با سعی و خطا به‌دست می‌آید, 
می‌باشد و ساير پارامترها پیش 
لازم به ذکر است که در ایین مسأله مقدار اطلاعات 


اون تع ریات الاک 


کاوشی به‌صورت رابطه‌ی (۱۲) و بر حسب مقدار تابع 
هدف به‌ازای جزء مسیرها تعریف می‌شود. 

برای بررسی نحوه‌ی عملکرد هریک از چهار 
الگوریتم اشاره شده در مسأله‌ی بهره برداری ساده از 
مخزن, از اطلاعات سد دز استفاده شده است. حجم 
حداقل و حداکثر مخزن به‌ترئیب معادل ۸۳۰ و ۳۳۶۰ 
میلیون مترمکعب می‌باشد. از بین ۶۰ سال آمار. آمار ۵ 
سال ابتدایی به‌منظور مدل‌سازی مسأله انتخاب گردید. 
در اين مسأله مقادیر نیاز و آب‌دهی ماهیانه و حجم 
بهینه‌سازی هر مسأله» مفدار مطلوب پارامترهای آزاد 
الگوریتم برای بهترین عملکرد مدل تنظیم گردند. در 
الگوریتم‌های مختلف به‌کار گرفته شده در این تحقیق 
نیز با روش سعی و خطا مقادیر مطلوب پارامترهای 


مربوط مطابق با مقادیر جدول (۱) حاصل شده است. 
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الگوریتم بهینه‌سازی جامعه مورچکان در مسنأله بهره برداری ... 


جدول ۱ مقادیر مطلوب پارامترهای به کار گرفته شده در 


الگوریتم های مختلف 


شا بت 
و اه 
یمه 
۳ ۱ ۱ ۹/ 5 
۱۷ ۱ ۰/۲ ۰/۹۹ موز ۸۵٩‏ 
۱۳/۵ ۱ 12۳ ۰/۹۹ ام ۸٩5‏ 
۱۰ ۱ ۰/۲ ۰/۹۲ /۱/۱ 
علاوه بر مقادیر جدول (۱). مقدار وین 0 در 


الگوریتم سیستم مورچگان بیشینه-کمینه برابر با ۰/۵۵ 
و تعداد مورچگان نخبه (6) در الگوریتم سیستم 
مورچگان نخبه برابر با ۵۰ و در الگوریتم سیستم 
مورچگان ترتیبی برابر پا ۵ در نظر گرفته شده است. در 
تمامی الگوریتم‌ها تعداد مورچگان برابر با ۱۰۰ و تعداد 
تکرار در هر اجرا برابر با ۱۰۰۰ می‌باشد. هصم‌چنین؛ 
محدوده‌ی تغییرات هر متغیر تصمیم (میزان آب رها 
یهن رن اند در ماه م۲۸ لاس مساو 
تقسیم‌بندی شده است. در جدول (۲) نتایج حل 
مسأله‌ی بهره‌برداری ساده از مخضزن سد دز با 
به‌کارگیری چهار الگوریتم مورد نظر در ۱۰ اجرای 
اش راتع اه اش ی که شای انشا 
کامپیوتر 13 00۲6 (لا۳ ۲12 2.13) استفاده شده 
است. 

مقایسه‌ی نتایج ارائه شده در جدول (۲) نشان 
دهنده‌ی آنست که به‌ترین جواب برای این مسأله با 
به کارگیری الگوریتم سیستم مورچگان بیشینه-کمینه 
حاصل شده است که مقدار آن برابر با ۰/۸۶7 می‌باشد. 
هم چنین جدول (۲) نشان می‌دهد که زمان اجرای مدل 
با استفاده از الگوریتم‌های مختلف به‌کارگرفته شده 
تکستان تست و | تاو ان الک وت میت 
مورچگان بیشینه-کمینه در مقایسه با سایر الگوریتم‌ها 


نیازمند به زمان محاسباتی بیش ‌تری نمی‌باشد. 


سال بیست و پنجم. شماره دو. ۱۳۹۳ 


محمد هادی افشار- سید ابراهیم رضایی سنگدهی- رامتین معینی 


۱۳۷ 


جدول ۲ نتایج حل مسأله‌ی بهره‌برداری ساده از مخزن سد دز با به‌کارگیری چهار الگوریتم مختلف 


همان‌گونه که اشاره شد. اين مسأله‌ی واقعی یک 
مسأله با ماهیت پیوسته می‌باشد در حالی که الگوریتم 
بهینه‌سازی جامعه‌ی مورچگان یک الگوریتم با ماهیت 
گسسته می‌باشد و بنابراین به‌منظور داشتن 
بیش اولیه نسبت به جواب‌های واقعی مسأله این 
مسأله با استفاده از نرم‌افزار لینگو (1/1(600) (نسخه‌ی 


یک دید و 


۸ مدل شده و جواب ۰/۷۳۱۲ برای آن حاصل شده 
است. نرم‌افزار لینگو توسط شرکت لیندو سیستمز 
(106 عصعور5 1200) برای حل مسائل بهینه‌سازی 
طراحی گردیده است. لینگو ابزاری ساده برای 
بهره‌گیری از قابلیت‌های روش‌های برنامه‌ریزی ریاضی 
خطی و غیرخطی در فرموله کردن و حل مسائل 
بهینه‌سازی بزرگ مقیاس و تجزیه و تحلیل آن‌هاست؛ 


بدون اين که نیازی به تعیین نوع مدل توسط کاربر 


سال بیست و پنجم شماره دو. ۱۳۹۳ 


الگوریتم به‌کار گرفته شده 

۸٩ مزا‎ ۸٩ ام‎ (۸۵5 
۳/۳۳ ۳/۹۹ ۱/۲ 
۱۱/۷ 2/۹ ۱/۳۳۳ 
۱۳/6 ۱۳0۷ ۱/۱ 
۱۱/۹ 1:۵ ۱/۳ 
۹۸۶ ۳ ۰,۸۹ 
۱۱/6 ۹ ۱۳:۷ 
۹5۷ ۳ ۱/۳۱ 
۱۱ 32 ۱/6 
۱۱/۲ 1۹ ۱/۳۳۲ 
۱/۷ 1/۲ ۱/۳ 

۱۰/۳۶ ۸۸ ۱۳۸۵ 
۳/۳۳ ۱۳0۷ *"۸:-۹ 
۱۳/6 2/۹ ۱۳:۷ 

(۱۶-۹۹ (۱۶ "۱۱۵/۹۸ 

"۱۳/۸۹۳۲ "۱۰۰۵۳ +", ۳۹۶ 
3 ۲ 3 


تعداد اجرا 
۸5 
۱۳/۳۳۰۵ ۱ 
۱۳۵ ۲ 
12-۱۰۳۹ ۳ 
۱۳۵ 1 
۱۳۹ ۵ 
در 1 
۱۳۱ ۷ 
۱۳:۱ ۸ 
۱۳/۸۰۲ ۹ 
۱۳/۳ ۷۰ 
۱۳ میانگین 
2 بهترین جواب 
1۱۰۳۹ بدترین جواب 
۱۳۸۳ انحراف معیار 
۰ ضریب تغییرات 
1۲ زمان اجرا (ثانیه) 


باشد. از جمله مهم‌ترین مزایای این نرم‌افزار می‌توان به 
قابلیت مدل‌سازی به‌صورت کارا و صحیح. قابلیت 
بالای تحلیل مدل, دارا بودن توابع مختلف ریاضی. 
آماری و احتمالی سادگی استفاده برای کاربران, 
بهره‌گیری از روش‌های حل متنوع. قابلیت خواندن 
اطلاعات از فایل‌ها و ساير ورودی‌ها. کار کردن در 
محیط ویندوز (۷۷1000۷5) و برخورداری از راهنمای 
بسیار قوی, ساده و کامل اشاره نمود. عناصر مورد نیاز 
برای مدل‌سازی در این نرم‌افزار شامل تابع هدف. یک 
یا چند متغیر و یک یا چند محدودیت است که در آن 
می‌توان مسائل را از طریق صفحه‌کلید و یا با استفاده از 
فایل‌هایی که در جای دیگر تولید شده‌اند وارد کامپیوتر 
دراه کرت کل هر شک ماس کر دی 
در یک محیط پردازشگر متنی تحت ویندوز است. 


نشریه مهندسی عمرآن فردوسی 


۱۳/۸ 


هم چنین محدودیت‌ها را می‌توان به‌صورت اولیه. بدون 
نیاز به تبدیل و تغییر آن‌ها منظور نمود [32]. لذا با 
توجه به مطالب ذکر شده مسأله‌ی بهینه سازی مورد 
بررسی در نرم‌افزار لینگو مدل شده و حل گردید. 
هم‌چنین. اين مسأله را جلالی با به‌کارگیری الگوریتم 
سیستم جامعه‌ی مورچگان و معرفی الگوریتم سیستم 
جامعه‌ی مورچه‌ها با به‌ترین کل تکرارها ( وی۸5) 
مورد بررسی قرار داد و با به‌کارگیری ۱۵۰ مورچه و در 
۰ تکرار مقدار ۰/۹6۹ را برای این مسأله به‌دست 
ون [33]. مقایسه‌ی نتایج سا دهتتدهض نت کده 
جواب به‌دست آمده از به‌کارگیری الگوریتم سیستم 
مورچگان بیشینه -کمینه نسبت به جواب به‌دست آمده 
از به کارگیری الگوریتم سیستم جامعه‌ی مورچه‌ها با 
به‌ترین کل تکرارها مطلوب‌تر است و در مقایسه با 
جواب به‌دست آمده از مدل‌سازی با استفاده از نرم‌افزار 
لینگو (نسخه‌ی ۸) جوابی نزدیک به جواب بهینه و 
قابل قبول می‌باشد. هم‌چنین» جواب‌های مرغوب برای 
اینن مسأله پس از به‌کارگیری الگوریتم سیستم 
مورچجهه ای بیشینه - کمینه به‌ترتیب توسط 


الگوریتم سیستم مورچگان نخبه - س - - 
الگوریتم سیستم مورچگان ترتیبی سس 


الگوریتم سیستم مورچگان ‏ . س - - - 


00 700 800 900 1000 


الگوریتم بهینهسازی جامعه مورچکان در مساأله بهره برداری ... 


الگوریتم‌های سیستم مورچگان ترتیسی. سیستم 
مورچگان نخبه و سیستم مورچگان و با مقادیر ۸/0۷ 
۳ ۳/۱۹ حاصل شده است. شکل (۲) به‌منظور 
مقایسه نتایج و نحوه‌ی هم‌گرایی مقادیر تابع هدف 
مسأله‌ی فوق و با به کارگیری الگوریتم‌های مختلف 
مورد نظر ارانه شده است. مقایسه‌ی نتسایج 
نشان‌دهنده‌ی هم‌گرایی مطلوب‌تر الگوریتم سیستم 
مورچگان بیشینه-کمینه نسبت به سایر الگوریتم‌های 


به‌ کار گرفته شده می‌باشد. 


بهره‌برداری برقابی از مخاژن سدها. در این مسأله 
تابع هدف به‌صورت حداقل‌سازی کمبود توان تولیدی 
نسبت به ظرفیت نصب نیروگاه تعریف شده است. 


۱/۷ 
۸۱ ای 2۰ 0 موزورزورزور 


1۱0۳ بت 


که در رابطه‌ی فوق. , ۲ توان تولیدی در دوره‌ی 


زمانی او ۱۹ ظرفیت نصسب نیروگاه می‌باشد. 


مقادیر تابع هدف 


0 100 200 300 400 


شکل ۲ نحوه‌ی هم‌گرایی مقادیر تابع هدف مسأله‌ی بهره‌برداری ساده از مخزن سد دز با به‌کارگیری چهار الگوریتم مختلف 


نشریه مهندسی عمران فردوسی 


سال بیست و پنجم. شماره دو. ۱۳۹۳ 


محمد هادی افشار- سید ابراهیم رضایی سنگدهی- رامتین معینی 


علاوه بسر قیود منظور شده برای مسأله‌ی 
بهره‌برداری ساده از مخزن سد. قیود دیگری نیز برای 
مسأله‌ی بهره‌برداری برقابی از مخزن می‌بایست منظور 
گردد. به‌عنوان نمونه» به‌منظور محاسبه‌ی توان تولیدی» 
علاوه بر میزان آب رها شده از مخزن. میزان بار آب 
مثر بر توربین‌ها نیز می‌بایست محاسبه گردد. بنابراین؛ 
مسأله‌ی بهره‌برداری بهینه برقابی از مخزن سد دارای 
قیود غیرخطی بوده و فضای جستجوی آن به‌صورت 
غیرمحدب (00۷6۶) 08) می‌باشد. به‌طور کلی قیود 
این مسأله را می‌توان به شکل زیر تعریف نمود: 
(۱۹( 25 ربر5 


رم عمط م۰ 0۱<۱)حنج ع ظ 


(۲۱( ,2-1 /(بب +01 <,ظ 
(۲۲( (,۲)6 -, 1 
(۲۳) رک لک نت1 
(۲( مگ ,> «ز5 


که در روابط فوق» ۷ وزن مخصوص آب. 11 
بازده نیر و گاه. 1 بار آبی مژثر بر نیروگاه در دوره‌ی 
زمانی 4 ۳۲۳ ضریب کارکرد نیروگاه. .0 ضریب 
تبدیل حجم به دبی در دوره‌ی زمانی ‏ ,1 تراز مخزن 
در دوره‌ی زمانی ] (تابعی از حجم مخزن در دوره‌ی 
زمانی ‌( و 1۷۳۷ تراز پایاب نیروگاه می‌باشد. 

به‌عنوان یک مسأله‌ی واقعی. مسأله‌ی تک‌هدفه‌ی 
بهره‌برداری برقابی از مخزن سد دز مورد بررسی فرار 
گرفت. اطلاعات اولیه‌ی این مسأله پیش از این ارائه 
شده انیت علاوه بر آن در این مسأله برای نعیین 
مقدار بار آبی مثر بر توربین‌هاء تراز پایاب نیروگاه سد 
دز معادل ۲ متر از سطح دریا منظور شده اه 
نیروگاه از ۸ واحد ۸۰/۸ مگاواتی تشکیل شده است که 
زمان کارکرد آن در طول روز حدود ۶ ستاغت 
معادل ۰,۱۷ منظور شده است. ظرفیت نصب نیروگاه 
معادل 1۵۰ مگاوات و بازده آن معادل ۸٩۰‏ منظور 
گردیده است. هم‌چنین به‌منظور محاسبه‌ی میزان بار 
آبی موثر بر توربین‌هاء با استفاده از اطلاعات حجم- 


سال بیست و پنجم شماره دو. ۱۳۹۳ 


۱۳۹ 


به‌صورت زیر بر آن‌ها برازش داده شده است: 


7+ 6۶ + و9 +وع 1 
9-00587205 , 249.83364< 2 
۴ 2 . ۰2-13770107 
(۲۵( 

گراف این مسأله نیز همانند گراف تعریف شده 
برای مسأله‌ی بهره‌برداری ساده از مخزن (شکل ۱) 
می‌باشد. در اين تحقیق, به‌منظور تعریف گراف مسأله 
محدوده‌ی مجاز مقدار آب رها شده از مخزن 

[۱۰۰۰, *] به ۱۱ دسته‌ی مساوی تقسیم شده است. 
برای اعمال قیود این مسأله نیز از روش تابع 
جریمه‌ای که در مساله‌ی بهره‌برداری ساده شرح داده 
شد. استفاده شده است. مقدار ضریب جریمه‌ی در نظر 
گرفته شذه در این مسأله و مقدار مطلوب پارامترهای 
الگوریتم‌های به‌کار گرفته شده. در جدول (۳) نشان 


داده شده‌اند (از طریق تفن و خحطا). 


جدول ۳ مقادیر مطلوب پارامترهای به‌کارگرفته شده در 


الگوریتم‌های مختلف 


ضریب جریمه 0 ۵ م | الگوریتم 
۳ ۱ ۰ ]۵ 5 
۸۰ ۱ ۰ ۰/۹۵ من ۸٩‏ 
۷۰ ۱ ۰ ۸ رکه 
۱3۰ ۱ ۰ | ۱۰۵۵ ۱۵/۸۵6 


علاوه بر مقادیر جدول (۳) مقدار ,یمن۲ در 
الگوریتم سیستم مورچگان بیشینه- کمینه برابر با ۰/٩‏ و 
تعداد مورچگان نخبه (0) در الگوریتم سیستم 
مورچگان نخبه برابر باه و در الگوریتم سیستم 
مورچگان ترتیبی برابر با ۲۰ در نظر گرفته شده است. 
در تمامی الگوریتم‌ها تعداد مورچگان برابر با ۱۰۰ و 
تاهابتشا در 
جدول (4) نتایج حل مسأله‌ی بهره‌برداری برقابی از 
مخزن سد دز با به کارگیری چهار الگوریتم مورد نظر 
ور ان ی مه ار اه شاه سک 


نشریه مهندسی عمرآن فردوسی 


الگوریتم بهینه‌سازی جامعه مورچگان در مساأله بهره برداری ... 


جدول ۶ نتایج حل مسأله‌ی بهره‌برداری برقابی از مخزن سد دز با به‌کارگیری چهار الگوریتم مختلف 


مقایسه‌ی نتایج ارائه شده در جدول () نشان 
دهنده‌ی آنست که به‌ترین جواب مسأله با به‌کارگیری 
الگوریتم مورچگان بیشینه-کمینه حاصل شده است. که 
مقدار آن برابر با ۸/۱۱ می‌باشد. هم‌چنین جدول (4) 
فان سر فهتن که رسای اضرا مندل با اس اوه اد 
الگوریتم‌های مختلف به‌کار گرفته شده یکسان است و 
لذا استفاده از الگوریتم سیستم مورچگان بیشینه -کمینه 
در مقایسه با سایر الگوریتم‌ها نیازمند به زمان 
محاسباتی بیش تری نمی‌باشد. 

این مسأله با استفاده از نرم‌افزار لینگو (نسخه‌ی ۸) 
مدل شده و جواب ۷/۳۷۲ برای آن حاصل شده است. 
هنم چجنین؛ این مسأله را جلالی با به کارگیری الگوریتم 
سیستم جامعه‌ی مورچه‌ها و معرفی الگوریتم سیستم 
جامعه‌ی مورچه‌ها با به‌ترین کل تکرارهاء مورد بررسی 
قرار داد و با به‌کارگیری ۱۰۰ مورچه و در ۵۰۰ تکرار 


نشریه مهندسی عمرآن فردوسی 


الگوریتم به‌کار گرفته شده 

۸٩ عازه‎ ۸٩ امه‎ (۱/۸۵5 
۱۱ ۱۳/ ۸/۱ 
۱/۹ ۱۱/۷ ۹/۷ 
۱/۶ ۱/۵ ۸/۹۵ 
۱۱/۷ ۱/۵ ۸/۸۹ 
۱۳/۳/۸ ۱/۶ ۸/۳ 
۲ ۱۱/۷ ۸/۳۷ 
۱۳/۳ ۳ ۸/۸۵ 
۱۳/۳۲ ۱/۳ ۸/۷ 
۱۳/۵ ۹/۸ ۸/۵ 
۱۱/۹ ۱/( ۸۱/۷۷ 
۱۲ ۱/۵ ۸/۷ 
۱/۹ ۹/0۸ ۸/۱ 
۱۳/۳ ۱۱/۷ ۹/۰۷ 

۰/۱/۹۰ ۰*۱۸ ۰,۱۳: 

"۱," ۸۶ "+۱ "+", 
۲ ۲ ۳ 


تعداد اجرا 


بهترین جواب 
۱۱۳ بدترین جواب 
۰,۰۸۷ انحراف معیار 
رد2 ضریب تغییرات 


نه زمان اجرا (ثانیه) 


مقدار ۳۷/۲ را که البته یک جواب ناشدنی است برای 
این مسأله به‌دست آورد [33]. مقایسه‌ی نتایج نشان 
دهنده‌ی آنست که جواب به‌دست آمده از به‌کارگیری 
چهار الگوریتم ارائه شده و به‌حصوص الگوریتم 
سیستم مورچگان بیشینه-کمینه نسبت به جواب 
به‌دست آمده از به کارگیری الگوریتم سیستم جامعه‌ی 
مورچه‌ها با به‌ترین کل تکرارها مطلوب‌تر است و در 
مقایسه با جواب به‌دست آمده از مدل‌سازی با استفاده 
از نرم‌افزار لینگو (نسخه‌ی ۸ جوابی نزدیک به جواب 
بهینه و قابل قبول می‌باشد. هم‌چنین. جواب‌های 
مرغوب برای این مسأله پس از به‌کارگیری الگوریتم 
سیستم مورچگان بیشینه-کمینه» به‌ترتیب توسط 
الگوریتم‌های سیستم مورچگان ترتیسی» سیستم 
مورچگان و سیستم مورچگان نخبه و با مقادیر 8/0۸ 
۸۱ ۱۰/49 حاصل شده است. شکل (۳» به‌منظور 


سال بیست و پنجم. شماره دو ۱۳۹۳ 


محمد هادی افشار- سید ابراهیم رضایی سنگدهی- رامتین معینی 


مقایسه‌ی نتایج و نحوه‌ی هم‌گرایی مقادیر تابع هدف 
مسأله‌ی فوق و با به کارگیری الگوریتم‌های مختلف 
مورد نظر اراثه شده است. مقایسه‌ی نتایج نشان 
دهنده‌ی هم گرایی مطلوب‌تر الگوریتم سیستم مورچگان 
بیشینه -کمینه نسبت به سایر الگوریتم‌های به کار گرفته 
شده می‌باشد. هم‌چنین» در شکل (4) نحوه‌ی هم‌گرایی 
مقادیر تابع هدف در الگوریتم سیستم مورچگان 
پیشینه -کمینه به‌ازای مقادیر مختلف وم نشان داده 


الگوریتم سیستم مورچگان - س . - - 
الگوریتم سیستم مورچگان نخبه - س - - 
الگوریتم سیستم مورچگان ترتیبی سس 


الگوریتم سیستم مورچگان بیشینه-کمینه 9 
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تعداد تکرار 


۱۳۱ 


شده است. همان‌گونه که اشاره شد. هرچه یمن۳ کم‌تر 
باشد مرزهای محدوده‌ی فرمون‌ریزی به هم نزدیک‌تر 
می‌گردد و یا به‌عبارت دیگر محدوده‌ی تغییرات فرمون 
مسیرها کوچک‌تر می‌شود و الگوریتم فرصت می‌یابد تا 
فضای بیش‌تری را جستجو کند. مقادیر مختلف ,هو 
بر روی سرعت و نحوه‌ی هم‌گرایی الگوریتم ۳ 
می‌گذارد که در اين مسأله به‌ترین جواب به‌ازای مقدار 
٩‏ حاصل شده است. 
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شکل ۳ نحوه‌ی هم‌گرایی مقادیر تابع هدف مسأله‌ی بهره‌برداری برقابی از مخزن سد دز با به‌کارگیری الگوریتم‌های مختلف 
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شکل ۶ نحوه‌ی هم گرایی مقادیر تابع هدف مسأله‌ی بهره‌برداری برقابی از مخزن سد دز با به‌کارگیری الگوریتم مورچگان بیشینه - کمینه 
به‌ازای همم 0 مختلف 


سال بیست و پنجم شماره دو. ۱۳۹۳ 


نشریه مهندسی عمرآن فردوسی 


۱۳۲ 


نتیجه گیری 
اکثر مسایل بهینه‌سازی واقعی مورد بحث در حوزه‌ی 
مهندسی آب. از جمله مسایل بهره‌برداری بهینه از 
مخضازن سدهاء. مسائلی بیچیده غیریبوسسته. 
غیرمشتق‌پذیر و با درجه‌ی غیرخطی بالا می‌باشند. 
روش‌های سنتی و ریاضی موجود توانایی‌های 
محدودی برای حل این‌گونه مسائل دارند. بنابراین 
استفاده از النگوریتم‌های فراکاوشی مانند الگوریتم 
بهینه‌سازی جامعه‌ی مورچگان می‌تواند مشکل 
روش‌های بهینه‌سازی سنتی و ریاضیی به‌منظور حل 
این گون» مسایل را برطرف نماید. یکی از 
محدودیت‌های الگوریتم‌های فراکاوشی و از جمله 
الگوریتم بهینه‌سازی جامعه‌ی مورچگان, هم‌گرایی 
نابهنگام و نابه‌جای الگوریتم به یک جواب بهینه‌ی 
محلی است. لذا در طضول سالیان انعیر محققان» 
الگوریتم‌های مختلفی را بر پایه‌ی اصول الگوریتم 
بهینه‌سازی جامعه‌ی مورچگان برای غلبه بر این 


مراحم 


الگوریتم بهینه‌سازی جامعه مورچکان در مسنأله بهره برداری ... 


مختلف پیشنهادی, چهار الگوریتم سیستم مورچگان, 
سیستم مورچگان نخبه. سیستم مورچگان ترتیبی و 
سیستم مورچگان بیشینه-کمینه به‌منظور حل دو 
مسأله‌ی بهرهبرداری ساده و بهره‌برداری برقابی از 
مخزن سد دز مورد استفاده قرار گرفت. بررسی نتایج 
نشان داد که الگوریتم بهینه‌سازی جامعه‌ی مورچگان؛ 
الگوریتمی مناسب به‌منظور حل این مسأله است و از 
بین الگوریتم‌های مورد استفاده الگوریتم سیستم 
مورچگان بیشینه-کمینه که در اين الگوریتم با تعریف 
مرزهای دینامیکی برای شدت فرمون مسیرها از 
هم‌گرایی سریع و نابهنگام الگوریتم جلوگیری شده 
است. به‌تر از سایر الگوریتم‌های مورد استفاده در اینن 
تحقیق عمل نمود. با توجه به نتایج حاصل شده 
استفاده از الگوریتم بهینه‌سازی جامعه‌ی مورچگان و 
به‌ویژه الگوریتم سیستم مورچگان بیشینه-کمینه برای 
حل ساير مسایل بهینه‌سازی پیچیده‌ی علوم مهندسی از 
جمله مهندسی آب پيشنهاد می‌شود. 


ما ی‌ناعنننم۳۲ رب رطهنطات:] 200 .6 رتطتطع‌نط .۷ ,۱۷۲۵۴۵16220 ر.۲ رنا۱۷2]0 ر۷ ,10۲120 بط متطماون .1 


امممناعهون0 جم عصمتام12862 ۲ امممتامصم‌د رد عصهماطامه ممت)ه2تصتامه اهمتتمتمصتطاصی 0تقظ تم متتااهظ 


.(1997) ,1-21 .0۳ و3 )۲6563۲ 


0۲06666 نان »تا رانهای‌ماناه مه تصماوراگ صم رد۷ ر۱۷]2016220 200 ,1۷ ,1070 رب رتصتمامن .2 


(1991) ,11217 ,۱۷۲۱1200 ن منجععاناظ ,91-016 60.160076 ]1 


ر43 ر55]6منظ ,مامت صمصعماعی هصتامهتا بم۶ وعتجمای بصم .۲ رقالع2۲0ططهع6) 2۳0 رب ر0ع1(01 .3 


0۳۰ 73-81, )19972( 


۰ ,(16)9 رماوی امن ممتاجتمصعی متا موی امه صنا- ۷2 ربا.ظ رو۳۱۵۵ 230 .۰۲ رعاساتتاه .4 


889-914, )2000(۰ 


۵ وروی جح عمط ۵۴ مملوزع۷ 0موو۲۵0۵ 067 ۳ رت رکقتاها9 200 .1۳ لتق ر.ظ متعصنعطصالناظ .5 


۰ «(7)1 ,160۳0165 0۳00 65660۲6/۱ ۵۵6۲۵۵۵0۳6 ۵۲ ال 0ع۵0۵ نا ۵۵ و ناک اهظ10)هاناوصمع 


25-38, )1999(, 


فمصاهعع1 ۳۵0 ۸0 ۳6 ۵ رما ر۱۷]۵۲6۲0 200 .۳ رق۳۱6۲۲6۳۲ ربا یقطه1 ۷ 06 ۳۵۲۵۵2062 ر.ل) 00۲005 .6 


۸۲152000-0 0۶ وعطن60ع۲06ظ ص1 موی احم اورمسسوعها مه ءعامععصم ممتاهاتامصی ما70 


نشریه مهندسی عمرآن فردوسی 


سال بیست و پنجم. شماره دو. ۱۳۹۳ 


محمد هادی افشار- سید ابراهیم رضایی سنگدهی- رامتین معینی ۱۳۳ 


رک1656ظ ,نموه مه مه ومطیا۷۷/۵ تقصمتاهمجمام مصمععو :فاصم اف‌تگتانه ما ععتصمامن ]۸ 
2000(۰) ,22-29 00۰ رتتاع1عظ 

عم 10۲ تهعی م۱۵ ۵ ۵ از 01260زده ود موه زجمای باجح مه رب م10۲1 200 ,1.1۷ رقالع2۳00270) .7 
2000(۰) 237-25 00۰ و(12)3 راب۵ ۵8 ۵یا ۲۱۷۳۵۲۵۷5 و صماصامزم هنیزه آهتاصعناوعو 

0 جمتای‌نآووه کاا مهد ممتاميه احتاصععهگنل «جمای بصع 0تتهاظ ۸ ربق رتقطاحطم 280 1۱۷۲ رفطعط ر.۷ رنل۸ .8 
فصتاتاوجوم 0ع۲تحعصا وال تممامنظ ی ع8۲ع۸۲ 2009 عمط ۵۶ ففصنلعع۱۵ظ رد قماطامتم وعتتا0مفع۲. ۲26۲ 
2009(۰) ,1138 - 1133 .۵ رهظ ر2)0۲6طاصامن رکوعتمعج0۵ ۲۷۷۵۲۱۵ 

0 ۲6۵۵۵۲0 ۳66۵۲ 2960 ممتاهمتتاون وجملمن امه ۹۱۲۷۵۲۰ ۰۸ رب رطهتق(عظ هه .ظ رصقطم]۷ مت0صفط .9 
-4618 .00 ,39 رکطمتای‌نامووه از عصماوروگ ۵ص ردتقم ممتهمصنومه 6۲و وم حمتاهاصمصمام1ز 
2012(۰) ,4627 

40 ۳۵۷۱۵۲۷ - ولو مضه مورک مماموع ماج۱۷۷ ۵ ممتاه2تتاون0 تصمامن صه ربق رللعتاون0 .10 
ب6] 18 ها 0)محکنادانظ ,17 تعاورمط رعجمتای‌نامموم 0ظ2 ۱۷۲6005 - ممتهمتصتامون0 وطمامت اصظ و ومممما امن 
2011(۰) 


۳ 


۲ صظ ۵۶ وصمتای‌نآون۸ ۵0۴ 0۷۵۲۷۱۵۸۲ ۵0۵56 رب ,1۳01180 200 ,۷۲ ۵0۵2-1۳08162 .1 معا2انتاط .11 
۷۸۷۱۱67 حطمز رع)صعن50 اصعصعم۱۷]2۵۵ 20 تمععم؟ فممتاههون0 ۵۶ ۳۱۵۲010۵60 م۷۷۱۱ صمنا2۵تصتاون) 
.(2011) ,896-911 .00 18 5086 

زو معا فصتامطتاو ر.] ۱ رعاط‌تاعی ‏ ۲۷2۵ 20 بظ . رطتاتتطگ تیک رتتا5۲0طاطاظ .12 
(2001) ,827-841 .00 ,(24)8 ر.ع۲660۱۲6 ۲۷۵6۲ ۸0۰ رصمتاهمتصتاوه وجمای ]2 عصتون:ا 28121۴066676 

۶ صمناعع9۵ رسآت) رطع 200 ۲۱,۷۰ 96 .۷ رعطقظ رنک, ۷۷ م۳00۲ ۲۱.۳ ولعنه]۱۷ بیط رط0ووطله .13 
رصع و5 طمتااطماتطعنل ماج ۵۴ صعتععل امصتاوه عطع مه 8مناموه صمناهعتصتاوه وجمای اه ۲۵۲ کتعاع22121 
.(2001) ,1931-1936 ۵0۰ رهاهتاکتا۸ رخ206۳1) رصمتملصنی مج مصتام۱۷]۵0 و۵ ووع‌تمجهن لص ۲۲۵ 

ویلن) مرط1 200 ۲.۷۰ رطع96 .۷ و۲2 ونک. ۷۷ ۲۵0۲ رتانظ رطلطعع26 بانط م91۳00501 ریظ.۲ ولع1۷]1 .14 
0 .۱۱9 1650۱۲۰ ۲۷۵۵۵۲ .ل رصعاوروی ممتاداطتتاعنل عماج ۵۲ صهنوع 10۲ صمناع‌عنصستاوه حصمای اص۸" 
2003(۰) ,200-209 00۰ و(129)3 و۷976[ 

ودگ۷( ب۲5]0۲0عظ 220 بظ رکاتع‌طامط با رلتقظ۵عیا نا رتع۱۷2 نک بیصن راظ مرطنطع726 .15 
"ماه تاجن موی حمتاتاطاتتاعتل ماج ما مصطاتمعاه ممت)ععتصتوه ما نصه ۲7۵0 ۵۴ طمتامنآو۲۸ 
.(2005) ,451-468 .00 ,44 رعطذ1ع۱۷۲۵0 عمجم 0ص آهتاقه6 1۷۲2 

عون ۵۶ طما2۵نصتاوه من 0ص 1270۱۲ موز ما ماه وه م۱۷۵2 ۵۶ صمتای نومه .۱۷۲۲ رتقطوکم .16 
2006(۰) ,299-317 00۰ و(38)3 رطمتا28 اوه همع 2۵۲0۲ 

0 جمتاقنامج۸ :مزاع 20200۷6 لوا مصوطازمعله اصع ۵1 مصعن‌زرله ما فصزهمرمرص1 ررت۱۷۲.۲ رتقطاعتظ .17 
2006(۰) ,1371-1382 00۰ ,(29)09 ,۲۱۵50۱۲665 ۷۷۵6۲ صا معظ۸07۵ صعزوع0 ۱6۲۸0۲1 ۲۷۵6۲ جزها5 

لقصتو معط ۶۲ عصط‌تمعله مه عقاوم راب۳ مصح پ«للفت هط رب رتصته۱۷0 200 ربت]۷۲ رتقطونم .18 
-1835 00۰ و(22)1 ,۷0۳8۵96 ۳۵50۲۰ ۲۷۵۵۵۲ .ل ر"فماصامم ومتاهعون) زز0زعوع۳ 56216 1226 ۵۶ ممتاتتاه5 
2008(.۰) ,1857 

صمتحاطت تون ماج ۵۶ صعنععل اعی فعع1 10۲ ممتاهمتتاوه تصمای هه ریق ,۲۵۵26۲ 0ظ2 یه رل1عو0 .19 


-107 .00 ,(134)2 رتاک ما۲ ۵6و۵۵ مه وصتصطماظ ۳650۵۲6۵۵ ۲۷۷۵۵۵۲ 0۲ ۲۵اه ,"ما55 


سال بیست و پنجم شماره دو. ۱۳۹۳ نشریه مهندسی عمران فردوسی 


۱۳۶ الگوریتم بهینه‌سازی جامعه مورچگان در مسأله بهره برداری ... 


118, )2008(, 


اه ۲ مارگ ۵۵۲۵۵۵ ۷/۵۵۵ ۵۶ وبا امن ریگ ]۱۷ رتلقاعل 0ص .۲ رتعه‌طاطاظ رظ رتقطعظ . 


2006(۰) و1-13 00۰ و(401 رو ۱۵6۲و از ۵ آم یام ام۵۵0 ۱۵6۲۳۵ رعصط‌تدمعاه صمناععنصتاون رصمآمن) 


"206 حمتاجامی آهاصعصصعی‌ص رها قعات0 ماع عونم نامع ۵۶ صمتاهمنصتاون 626 200 ۰1۲۵70۱۵۲ .۱۷۲.۲ رتقطوظ . 


2008(۰) ,129-139 ۲0۰ رد3 .۳۳8 01۷7۰ .7 .602 

۶6 ۱۵ ممتامعناممه تصماووک مه ۱2 فیوع ۷ مور بصه 4عاهان۱۷-فتاناط ری رتقدا۸ 
,(16)4 م۳۵06 ۷ نه ممتام۲۲2086۵. ب1۳۸۱۲1۸ 901۳۱11۸ رعصعاطامظ ممتاهمتصتامن0 ۱۱60۲۵۲ 
2009(۰) ,286-296 2۳۰ 

تع ۷ 0۴ ط2۵0نصتاون0 10۲ طتدمع له مه عماجم 1۳2۲۵0۷۲۵۵ مق ریق رتقطعلظ 200 .5 ,1۷۲2020825 
(2009) ,2119-2139 20۰ ,(23)10 ,1۷۲208826۳1606 1650۱۲۲6۵ ۷۸۷2۲6۲ ,"وص0916:ظ ۲۱۵5۵۱۲۲6۵5 

لقصتمه معط ۲۵۲ نموه ممناه‌متتاون توجمامت مه عمتاو. عع۲ تعاع2 21 ۸ رت رتهطو۸ 
۵8 از ومع72 ۸0 )موه 0عصهمافصمصا 4ص مه موم ءقت0 ام 5۵۵۲ صتمای ۵۴ صعتفع 
2010(۰) ,188-195 .00 ,41 ,50107276 

عط ۲0۲ هعمج حمتاهعنصتاوم صومتاها نی 0ععهه-وصمام)-اص رب۱۷]۴ رتاقاع 0صه ۸ رتقطون رب رتعه‌طاطض۸ 
۴ 0۲۵ ر"فعتباووعزم عتصصهص ۵۶ کاعع1ع ما فصننع0نفوی موی عصتهمتن م۲ 1۵۲6۵0 2 ۵۶ طعنعع 
2010(۰) ,212-224 00۰ و(12)2 رک 0۲۵۱/۵۲۳۵ 

۲ رطمتاهعنصتاوه «حمای جح من بصعتعع صتقصظط ۱۷۷266 ۰۳۵۳۵۵۵ ربظ رتقطعلظ 220 .و رت8م1۷]2020 
2011(۰) ,47-71 .00 ید1 ر.و آذا م0 

م8 ۵0۲ م۵ هنوگ ۵ ممتاممنصتمن مرو 0ص 120۲ ریت۱۳ رتقطوتم 220 ۱ظ رنصته1۷]0 
.(2012) ,49-62 .۲0 رد ,50۴07876 ۳۳۵۱۱6۵۲1۱۴۱۵ حز وع0۷7206ظ ر ماه امعم نامز 

0 127006 عطا ۶۵۲ معا ممتاهعنصتامن0 مامت امه عقوم ری۷۲ رتحطوتم 290 ۴۱ رنصنته1۷]0 
2013(۰) ,134-173 ۳۳0۰ و(10)3 راز ۲۷۷۵۵۵۲ ۲۳۵۵ ۵01 56۵۲ «تهانصهی ۵۲ ممتاع‌منصتام0 5126 
وعصم‌ازومنا(عظ .معط معااممز۷ تعص-عاصا عصمتاعصت همم عع ام 10 صل صمتامنتک۲60۵08 قیا روط رعوفعتت) 
6 اصمصعممصم بل ممتاها6تمتعاصا 0 تقووع :عنم تعصع تاو 12 ع0 م۳602 هب .و5 ععصعزدایت اه وتعصعاه]۱22 
1959(۰) ,۲0۲۲8۵10656 طزر41181 .00 ر6 رت50 9660668 ۲ ,قتنامامتتتاعوی فعاتصع] 

ال ر اجه عمتعهوهم ۵۶ تصمامی 2 وه ممتام2نصتاون نانوی اصح ۳۲۳6 ریق رتصتمام 200 ۲۷۰ 1۷۲2016120 


1996(۰) ,29-42 00۰ و(26)1 .۳6۲۳ ۷۵۲۰ 55۲ 7۳۵۴6۰ 


عص ما )موجه هصتصهع۱ عنوهووم خر تصعاوری زجملی اصم و1 رقالع0تطاصصهع) 200 ری رمعنت0ن1 . 


3-66 .0 و()1 امامت ما۲0 ۵ ۲۳۵۳۸۵۵6۵088 لا ر مادام صقصععاهه فصناع 027 
1997(۰ 

( 106۲ 10ج 0ص ممتای‌ناممه :ممتصصصمومم ام‌تامم‌طاممه ما ممت‌تال۲0ظ1 ۳ ریبد ۲۷۷۰ رطماوصز ۲۷۸۷ 
(1995) ریق راط10عظ روعع:۳۲ 

۲ ۳ :از ملظ جمامن عصظ موه عصموروی ملروط ۵۴ حمتاجعون مصه صعتوعل اقصتاورن رب۷:۴ رلقاهژ 


2005(۰) ,600۳801087 ۰1 0 معجعنعگ اتفتع۲ نا صق1۳ روتفعط ۲ بط رطهه۲ووه »1)وزتتتعظ ۳2۵6 
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